检索结果

Select

1. 针对并行软件待测行为测试的模型化简方法

张玮, 孙涛, 万晓云

计算机应用 2017, 37 (5): 1276-1281. DOI: 10.11772/j.issn.1001-9081.2017.05.1276

摘要（659）

PDF （927KB）（504）

针对并行软件的状态空间规模大导致测试难度大的问题，提出一种基于着色Petri网（CPN）的针对待测行为的并行模型化简方法。首先，将原模型根据模型中出现的并发变迁、同步变迁、分叉库所、汇合库所等特殊节点的个数分成若干个子模块；其次，判断待测行为在模型中的位置，建立待测行为测试集；最后，对每一个并行模块中符合化简条件的非待测行为设定执行优先级。通过对化简前后状态空间分析报告的对比，状态空间中节点的缩减率至少达到40%以上，并且在化简前后对于待测行为生成的全覆盖测试路径不受影响。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于距离分布直方图的数字识别算法

吴少泓王云宽孙涛李兵

计算机应用 2012, 32 (08): 2299-2304. DOI: 10.3724/SP.J.1087.2012.02299

摘要（1275）

PDF （942KB）（384）

由于自由字体与手写体数字形态的多变性，以往研究中具有较高准确率的算法往往牺牲了快速性，而具有实时性优势的算法却容易引起错误率的上升。针对这个问题，提出一种适用于快速数字识别的特征描述子——距离分布直方图(DDH)，并在形状上下文的基础上提出一种既易于实现又具一定鲁棒性的描述子——形状累积直方图(SAH)；然后将上述两个特征与其他改进后的拓扑特征相结合，组成最终的多特征矢量，由于其子矢量是由不同方法提取出的独特的特征，因此具有互补性；与此同时，算法中用三种组合特征训练了三个支持向量机来作分类器，综合它们给出的结果和自信度来给出最后的分类结果。在自建数据集、MNIST和USPS数据集上的实验结果显示，平均正确率最高达到了99.21%，证明了算法的高效性和鲁棒性。

参考文献 | 相关文章 | 多维度评价

Select

3. 用于Ad Hoc网络的改进的动态源路由协议

陶洋孙涛王坚

计算机应用

摘要（1485）

PDF （489KB）（1087）

为了提高源路由协议(DSR)的性能，平衡整个网络的能量，减少拥塞，提高伸缩性和延长网络生存时间，对发送的RREP和RREQ包结构做了改进，加入了新的延迟发送机制，提出了一种新的协议IDSR，并用仿真对改进后的IDSR路由协议进行了性能评估。